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Abstract. We develop an analog to the ends of a metric space for the category 
of coarse metric spaces and show that it is equivalent to a previously defined 
coarse invariant. 
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1. Introduction 

The papers [4] , [3] , and [2] develop a coarse invariant of metric spaces (Definition 
ll.ll in this paper). Given a metric space X we define, using coarse functions / : N — > 
X, a coarse analog to the ends of X that we call the sequential ends (Definition ^. 3p . 
We show the set of sequential ends is equivalent to the above invariant (Theorem 

We work in the coarse category (for metric spaces) defined by Roe [5]. A function 
/ : X — > Y between metric spaces is homologous if for each N > there is an 
M > such that for every x, y <E X, if d(x, y) < N, then d(x,y) < M. A 
function is (metrically) proper if the inverse image of bounded sets are bounded. A 
coarse map is one that is homologous and proper. Two functions / : X —> Y and 
g : X — > Y are close if there is some constant K > with d(f(x), g{x)) < K for all 
x € X. 

The objects of the coarse category are metric spaces and the morphisms are close 
equivalence classes of coarse maps. Thus two metric spaces X and Y are coarsely 
equivalent if there are coarse maps / : X — > Y and g : Y — > X such that g o f is 
close to the identity function on X and / o g is close to the identity function on Y. 

Suppose N > 0. Given a metric space X and a basepoint xq £ X, an N- 
sequence in X based at xq is an infinite list (xi) = xq,x\, . . . of points in X such 
that d(xi,Xi+i) < N for all i > 0. We can interpret homologous functions as 
functions such that for each N > there is an M > such that iV-sequences in X 
are sent to M-sequences in Y. 

The invariant from [4], [3], and [2] is defined in terms of A^-sequences. Since 
we are studying the coarse properties of spaces we are only interested in sequences 
that go to infinity. An A-sequence (a;,) goes to infinity if lim^oo d(xo, X4) = 00. 
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In this paper (Proposition I2.1|) we note that the set of all sequences that are 
./V-sequences in X for some N > that go to infinity are precisely the functions 
/ : N — > X that are coarse. Thus we call such sequences coarse sequences. We are 
interested in an equivalence relation between coarse sequences that determines if 
they are "going the same way" to infinity. Requiring that the functions are close is 
too restrictive. For example, we would want (n) and (2n) in M to be equivalent. 

In [4] the equivalence relation is taken to be the symmetric transitive closure 
of the relation "subsequence." In that paper the sequences are restricted to TV- 
sequences for a fixed N > based at a point xq to give the set of equivalence 
classes o~n(X,xq). The invariant is then the direct limit lim cr/v {X, xp). The case 
where {<tn(X, xo)} stabilizes is treated in [4] and jjJJ. The full structure of the 
direct sequence is exploited in [2]. 

Given this new view of these sequences as coarse sequences we give the definition 
independent of N. Given coarse sequences s and t in X starting at xo, relate s to 
t if s is a subsequence of t. Denote the symmetric transitive closure of this relation 
by ». 

Definition 1.1. Define a(X,xo) to be the set of equivalence classes of coarse 
sequences in X starting at xq under w. 

Since we are using the symmetric transitive closure, if s f» t then there are coarse 
sequence s — s\, S2, . . . , s n = t such that for each i, either Sj is a subsequence of 
Si + i or Si + i is a subsequence of Si. Since the list is finite we can always find a 
K > so that each Sj is a if-sequence. Thus this definition is equivalent to the one 
in [2]. In that paper it is shown that the set cr{X 1 xq) is independent of basepoint 
and invariant under coarse equivalences. 

2. Sequential ends 

Let X be a topological space. A ray in X is a continuous map r : [0, oo) — > X. 
The following definition of ends is from pQ. 

Definition. Two (topologically) proper rays r% and r-i are equivalent (converge to 
the same end) if for every compact subset C of X there is N £ N such that r% [N, oo) 
and r2[N, oo) are contained in the same path component of X — C. 

We call the equivalence class of a proper ray r an end of X and denote it by 
end(s). Denote the set of ends in X by Ends(X). 

We form an analogous definition for the coarse category. First note the coarse 
analog to [0, oo) is N (we often take N = {0, 1,2,.. .} for convenience). Thus the 
analog to a ray should be a coarse function / : N — > X. But these are precisely 
iV-sequences that go to infinity. 

Proposition 2.1. Suppose s is a sequence in a metric space X . Write the sequence 
s as a function f : N — > X by setting f(n) = s n . 

(1) s is an N -sequence for some N > if and only if f is homologous. 

(2) s goes to infinity if and only if f is proper. 

Thus s is an N -sequence for some N > that goes to infinity if and only if f is 
coarse. 



Proof. 
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(1) (=>) We have an iV-sequence s for some N > 0. We show for all M > 
there exists R > such that if — < M, then d(f(i), f(j)) < -R. Suppose 
M > 0. Set i? = MAT. Without loss of generality assume i < j and suppose 
j — i < M. Since s is an TV-sequence, d(sk, Sfe+i) < A" for all G N. Then 
(f(i)J(j)) = d( Si , Sj )<MN. 

(<=) We have a homologous function / written / : N — > X. There is N 
such that if \i - j\ < 1 then d(f(i), f{j)) < N. Then d(s t ,s t+1 ) < N, thus 
s is an iV-sequence. 

(2) We prove the contrapositive. 

(=>) Suppose s does not go to infinity. Then there exists R > such that 
for all M > there exists %m > M so that d(xo, Sj M ) < R. Then {sj M }MeN 
is bounded, but the inverse image under / contains {jm}m6N and thus is 
unbounded. 

(-4=) Suppose / is not proper. Then there is a bounded subset of X whose 
inverse image is unbounded in N. Thus s has a bounded subsequence and 
does not go to infinity. 

□ 

Definition 2.2. A sequence (sj)jerj in X is a coarse sequence if / : N — > X is 
coarse where f(n) = s n . 

The analog to a path in X is a K -chain, a finite sequence ci, . . . , c„ such that 
d(cj, Q+i) < -fT. Two points are in the same AT-chain component if they 

can be joined by a AT-chain. The set of AT-chain components is a partition of X. 

We now formulate our analogous definition of ends. We fix our attention to 
sequences that start at a fixed basepoint xq £ X. The based theory is equivalent 
to unbased (see Proposition [^H]). 

Definition 2.3. Two coarse sequences s and t starting at xo converge to the same 
end if there is a K > such that for all R > there is an N € N such that {si}i> n 
and {ii}i>jv are contained in the same AT-chain component of X — H(xq,R). 

This defines an equivalence relation on the set of coarse sequences starting at 
Xq. Denote the equivalence class of such a sequence s by end(s). We will show that 
the set of equivalence classes is identical to <j(X,xq) (Theorem I3.3[) . Thus we use 
this notation for the set of sequential ends. 

We state an equivalent formulation which resembles [U Lemma 1.8.28]. The 
proof is left as an exercise. 

Proposition 2.4. Two coarse sequences s and t starting at xq converge to the 
same end if and only if there is a K > such that for all R > there is an N G N 
so that for all n > N , s n and t n can be joined by a K -chain outside B(xo, R). 

In fact we do not need all n > N. 

Lemma 2.5. Suppose s and t are coarse sequences that start at xq. Suppose there 
is K > such that for all R > there are i,j G N such that Si and tj can be joined 
by a K -chain outside B(xo, R). Then for all R > there is an N G N such that for 
all n > N, s n and t n can be joined by a K -chain outside B(xo, R). 

Proof. Suppose s is an A^-sequence and t is an AT 2 -sequence. Fix K > so that the 
hypothesis is satisfied. We can assume K > max{Ni, A^}. Suppose to the contrary 
that there is an R > such that for all A^ G N there is an n > N such that s n and 
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t n cannot be joined by a -ftf-chain outside H(xq,R). Choose i,j £ N such that s, 
and tj can be joined by a .fT-chain outside B(iro, R). Let ci, . . . , be such a chain. 
Now there is an n > max{i,j} so that s n and t n cannot be joined by a if-chain 
outside B(xq,R). Consider the K-cham s n , . . . , Sj+i, ci, . . . , c&, tj+i, ■ •■ ,t n . Since 
s n and i„ cannot be joined by a X-chain outside B(xo, -R), either Sj+i, . . . , s n or 
ij+i, ■ ■ ■ ,t n must travel inside B(ieo, i?). 

Let i?i = max{c?(a;o, Sfc)}fc<„ U {d(cco, Note R\ > R since i,j < n and 

s 2 : and tj must lie outside B(xo,i?). Choose and tjj that can be joined by a 
if-chain outside B(:co,i?i). Note > n. Now there is an n\ > max{ii,ji} 

so that s ni and t m cannot be joined by a if-chain outside B(xo,i?), thus either 
Si x +i, . . . , s ni or tjx+i, • • • , t ni must travel inside B(xo, R). 

By induction we see that either s, t, or both cannot go to infinity. □ 

Thus we have another formulation with a weaker condition so it is convenient in 
the if direction. 

Proposition 2.6. Two coarse sequences s and t starting at xq converge to the 
same end if and only if there is a K > such that for all R > there are i,j 6 N 
so that Si and tj can be joined by a K -chain outside B(xo, R). 

We now state an unbased version of the sequential ends that more closely matches 
the definition from pQ. 

Definition 2.7. Two coarse sequences s and t in X converge to the same end if 
there is a K > such that for all bounded sets B c X there is an £ N such that 
{si}i>N and {ti}i>N are contained in the same if-chain component of X — B. 

We state equivalent formulations similar to Propositions 12.41 and 12.61 without 
proof. 

Proposition 2.8. Suppose s and t are two coarse sequences in X . The following 
are equivalent. 

(1) s and t converge to the same end. 

(2) There is a K > such that for all bounded sets B C X there is an N 6 N 
so that for all n > N , s n and t n can be joined by a K-chain outside B . 

(3) There is a K > such that for all bounded sets B C X there is an n G N 
so that s n and t n can be joined by a K-chain outside B. 

(4) There is a K > such that for all bounded sets B C X there are i,j G N 
so that Si and tj can be joined by a K-chain outside B. 

Let a(X) be the set of (unbased) sequential ends in X. Since a based end 
end(s) G o~(X,xq) is naturally an element of o~(X) we have a function o~{X, Xq) — > 
cr(X). The proof of the following proposition is left to the reader. 

Proposition 2.9. The natural function <j(X, xq) o~(X) is a well defined bijec- 
tion. 

The unbased version is more convenient when stating functorial properties. 

Proposition 2.10. Any coarse map f : X —}Y induces a well defined function 
f* : a(X) -> a(Y) where /*(end(s)) = end(/(s)). 

Proof. Suppose end(s) = end(£) in cr(X). We know there is K > such that for all 
bounded B C X there is an n G N so that s n and t n can be joined by a if-chain 
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outside B. Since / is homologous, there is M > such that if-chains in X are sent 
to M-chains in Y. Suppose B C Y is bounded. To show end(/(s)) = cnd(/(t)) in 
<x(Y), we find nefj such that f(s n ) is joined to f(t n ) by an M-chain outside B. 
We know / is proper, so f^ 1 (B) is bounded. We know there is an n S N such that 
s n and t n can be joined by a if-chain outside f^ 1 (B). But then f(s n ) is joined to 
by an M-chain outside B. □ 

Since the identity X ~> X induces the identity cr(X) — > a(X) and if / : X — > Y 
and g : Y — > Z are coarse functions then (g o /)* = g* o /* we have a functor from 
the category of coarse metric spaces to the category of sets. 

We now have a nice proof that the cardinality of the sequential ends is invariant 
under coarse equivalence that is independent of the invariant in [2] . 

Theorem 2.11. Suppose X and Y are coarsely equivalent. Then there is a bisection 
between a (X) ando~(Y). 

Proof. Suppose / : X — > Y and g : Y — > X comprise the coarse equivalence. We 
show that /* : a(X) — >• cr{Y) and g* : a(Y) — > cr(X) compose to form the respective 
identities. Suppose end(s) € cr(X). Since g o f is close to the identity on X, 
g* o /»(end(s)) = end(/ o g(s)) = end(s). The other composition is symmetric. □ 

For proper geodesic metric spaces the sequential ends and classical ends are 
equivalent. 

Proposition 2.12. Suppose X is a proper geodesic space. Then Ends(X) and 
o~(X) are equivalent as sets. 

Proof. We wish to define a function Ends(X) — > o~(X). Suppose r is a proper ray 
in X. Since r restricted to [0, 1] is uniformly continuous there is a finite list = 
to < t\ < ■ ■ ■ < t n = 1 of real numbers such that for all i < n, d(r(ti), r(t i+1 )) < 1. 
We define the first n + 1 terms of our desired sequence to be r(ti), < i < n. Then 
we repeat the procedure for r restricted to [1, 2] to find the a list of real numbers 
1 = so < s\ < ■ ■ ■ < s m = 2 with d(r(si), r(si + i)) < 1 and define the next m terms 
of our sequence to be r(sj), < i < m. By induction we have a 1-sequence in X. It 
is a coarse sequence since a bounded set in X is contained in a compact set so its 
inverse image in [0, 00) is compact and therefore bounded and thus corresponds to 
a finite number of terms of our sequence. In view of [TJ Lemma 1.8.28] this function 
Ends(X) — >• a(X) is well defined. 

We now define a function a(X) — >• Ends(X). Suppose s is a coarse sequence. 
For each i e N choose a geodesic from to s<+i. Concatenate these geodesies to 
form a ray r : [0, 00) — > X such that r(n) = s n for all n G N. It is proper since a 
compact set of X is contained in a bounded set so the inverse image of s contains 
finitely many terms and thus corresponds to a compact subset of [0, 00). Again in 
view of [U Lemma 1.8.28] this function is well defined. 

Consider the composition Ends(X) — ► a(X) — > Ends(X). Given a proper ray r 
in X, the ray assigned to r is a ray r' such that for each n G N there is m > n 
with r'(m) = r(n). Given a compact set C C X there is N 6 N such that r[N, 00) 
and r'[N, 00) lie outside C. Then we may choose m > n > N with r'(m) = r(n) so 
r[N, 00) and r'[N, 00) lie in the same path component of X — C. 

Now consider the composition a(X) — > Ends(X) — )• cr(X). Given a coarse se- 
quence s in X, the sequence assigned to s is a sequence s' such that for each neN 
there is m > n such that s' m = s n . given a bounded set B C X there is TV 6 N so 
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that {si}i>N and {s,;}i>./v lie outside B. Then we may choose m > n > N with 
s m = s « so end(s') = end(s) by Proposition 12. 8t f4|) . Note we can see that s' is a 
subsequence of s so they converge to the same end by Theorem 13.31 

□ 

3. Equivalence between the sequential ends and <t(X,x ) 

Before proving that the invariant from [5] is equivalent to the sequential ends of 
a space we offer a simplified definition of the invariant from [5] . We show that if 
s w t then there is a single sequence that contains both s and t as subsequences. 

Lemma 3.1. Suppose s, t, and r are N -sequences in X going to infinity based at 
Xq. Suppose that t is a subsequence of s and r is a supersequence oft. Then there 
is an N -sequence r' based at Xo going to infinity that is a supersequence of both r 
and s. 

Proof. We start at the basepoint xq. Suppose the terms si, . . . , s n of s are removed 
between to = xq and t\ when passing from s to t. Also suppose that the terms 
r%, . . . ,r m are added between the terms to and t\ when passing from t to r. We 
define the first several terms of r' to be to, s\, . . . , s n , t\, to, r\, . . . , r m , t\. Note if 
no terms s\, . . . ,s n are removed then r' will go right from to to t%. Likewise if no 
terms r\, . . . ,r m are added then there is no need to travel back to to', we simply 
end at t\. 

We repeat the same procedure starting at t±. By induction we can define the 
TV-sequence r' that is a supersequence of both s and r. Notice that r' goes to 
infinity since s, t, and r do. □ 

Proposition 3.2. If s and t are equivalent N -sequences in X based at xq that go 
to infinity then there is an N -sequence r in X based at xo that goes to infinity that 
is a supersequence of s and t. 

Proof. Let s — Si, S2, . . . , s n — t be TV-sequences Sj in X based at xo that go to 
infinity that realize the equivalence between s and t. We may assume that any 
time Sj is a subsequence of Sj_i that s i+1 is a supersequence of Sj and vice versa. 
Suppose S2 is a subsequence of s\. Then we replace S3 by a sequence s' 3 that is a 
supersequence of both s± and S3 according to Lemma 13.11 Repeating this process 
we arrive at our conclusion-if n is odd then s' n is a supersequence of both s n and 
Si and if n is even then s' n _ 1 is a supersequence of both s n and s\. 

Now suppose S2 is a supersequence of Si. We replace S4 by a sequence s' 4 that is 
a supersequence of S2 (and therefore si) and S4. Repeating this process we again 
arrive at our conclusion. If n is even then s' n is our desired sequence and if n is odd 
s' n _ 1 is our desired sequence. □ 

We can now prove the main theorem. 

Theorem 3.3. Let s and t be coarse sequences. Then s w t if and only i/end(s) = 
end(i). 

Proof. (=>•) We have a if-sequence r containing s and t as subsequences. Suppose 
R > 0. Then there exists N e N so that d(r n ,x ) > R for all n > N. There is 
i > N so that n — Sk 1 and there is j > N with Tj = tk 2 for some ki , k% £ N. Then 
Sfej and tk 2 are joined by the X-chain that runs along r from n to Tj . 
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(<=) For all i £ N there is Ni > so that for all n > Ni there is a if-chain c; 
from s n to i n outside B(xo, i). We can assume iVj+i > N. We create a if-sequence 
r containing q and t as subsequences inductively. We start at xo and follow t to 
ijVi and back to xq, then follow s to sjv r Then at the zth stage we start at sjv; and 
follow Ci to £/Vi- Then we travel along t to tjv i+ i and back to ijv» then back along 
Cj to Siv 4 and then along s to sjv i+1 . Since s and i go to infinity and Cj lies outside 
B(xo,«) we see that r must go to infinity. □ 

4. Examples 

Example 4.1. The real line K was explored in [4] Theorem 3.6]. We revisit the ex- 
ample. We show that cr(R, 0) = {end((n)), end((— n))}. Certainly end((n)), end((— n)) £ 
ct(R,0). First we show that end((n)) ^ end((-n)). Suppose K > 0. Set i? = X. 
Then for all i,j gN, i and — j cannot be joined by a i-T-chain outside B(0,R). 

Now we show that er(R, 0) C {end((n)), end((— n))}. Suppose s is an coarse 
sequence in R starting at 0. There is an M £ N so that d(0, Si) > N for all i > M . 

There are two cases: sm > and Sm < 0. We treat the first case; the second 
case is symmetric to the the first. We will show that end(s) = end((n)). Since 
sm > and d(s i: 0) > N for all i > M, s» > for all i > M. Given R > there 
is T > so that for all i > T, d(0, Si) > R. We can assume T > M. Let n be an 
integer greater than R. Then st and n can be joined by a 1-chain outside B(0, R). 
Thus end(s) = end((n)). 

Example 4.2. We show that |ct(K™,0)| = 1 for n > 2. We could use Proposition 
12.121 and the fact that M." — B(0, R) is path connected. Instead we explicitly show 
any coarse sequence s in R™ that starts at converges to the same end as the 
sequence ((m,0, . . . ,0)). The proof illustrates the use of the extra dimension to 
form if-chains. 

We use the max metric. Given R > there is an k G N such that d(sfe, 0) > R. 
Choose an integer m > R. We construct a 1-chain in R n from s^, to (m,0, . . .0). 
Write Sk = (x\, . . . , x n ). Then there is a j < n with \xj \ > R. There are two cases: 
j > 1 and j = 1. 

Case 1: j > 1. Choose a 1-chain in R from x\ to m and define a 1-chain in R" to 
start at Sk and follow that chain in the first coordinate to the point (m, X2, ■ ■ ■ , x n ). 
Since j > 1 and \xj \ > R each term of this chain stays outside of B(0, R). 

For each i > choose a 1-chain in R from xi to and follow it in the ith coordi- 
nate from the point (m, 0, . . . , Xi, Xj+i, . . . , x n ) to the point (to, 0, . . . , 0, 2^+1, . . . , x n ). 
This 1-chain stays outside of B(0, R) since to > R. 

We concatenate these chains to form a 1-chain from Sk to (to, 0, ... 0). 

Case 2: i = 1. We must be careful to choose a 1-chain from s& to (to, X2, . . . , cc„) 
that stays outside B(0, R). We do so by choosing a 1-chain in R from xi to m and 
following it from Sk to (a?i, to, x%, . . . , ir n ). Then we follow a 1-chain in R from x\ 
to m to go from (xi, to, X3, . . . , x n ) to (m, m, X3, . . . , x„) and then finally back to 
(to, X2, . . . , x n ). The rest of the construction proceeds as in Case 1. 

The previous examples were geodesic so the sequential ends correspond to the 
classical ends. We now give several examples of spaces that are not geodesic. 

Example 4.3. Let X = {(-1, y) : y > 1} U {(x, 1) : -1 < x < 1} U {(1, y) : y > 
1} C R 2 , an example from [3] and [5]. We can easily see that cr(X) = 1 while 
Ends(X) = 2. 



s 



M. DELYSER, B. LABUZ, AND M. TOBASH 



Example 4.4. Let X be the space consisting of tangent circles of radius r = 2 n 
with center (0, 3 • 2") for n = 0, 1, 2, . . .. We show \a(X, (0, 2))| = 1. Let s be a 
1-sequence in X that starts at (0, 2) and travels along the right of every tangent 
circle and then up to the next point of tangency. We show that any coarse sequence 
t is equivalent to s. Suppose t is a coarse sequence in X. Given R > we can find 
ti such that fj lies on a circle that lies outside B((0, 2), R). Since U lies on one of 
the circles and we know there is a point on s, say Sj on that circle, ti and Sj can 
be joined by a 1-chain on that circle. Thus end(i) = cnd(s). 

Example 4.5. Let X = {(x,2 n ) : x G R, n <E N} U {(0,y) : y > 1}. We show 
\(t(X, (0, 1))| = 3. Suppose £ is a coarse sequence in X starting at (0,0) and set 
U = (xi,yi). There are two cases, (yi) is either bounded or unbounded. 

First suppose (yi) is unbounded. We show end(f) = end((0,n)). Suppose R > 0. 
Choose i such that y^ > R and choose j > R. Then ti and (0, j) can be joined by 
a 1-chain outside H(xq,R). 

Now suppose (yi) is bounded by M. Now (yj) is an TV-sequence for some N > 0; 
we can assume M > N. Choose 5" e N so d(tj, (0, 0)) > M for all i > S. We have 
two more cases, > and xs < 0. We treat xs > 0, the other is symmetric. We 
show end(i) = end((n, 0)). 

We use the max metric. Since yi < M and d((xi,yt), (0, 0)) > M for all i > S, we 
have d((xi,yi), (0, 0)) = d(x,,0) for all i > 5. Also, since d((x ll y i ), (x l+ i,y i+1 )) < 
N for all % > 0, d(a;i,^i+i) < for all i > 0. Then, since x$ > and d(xi,0) > 
M > A for all i > 5, ^ > for all i > S. Given R > 0, there is T > so that for 
all i > T, d(Q,Xi) > R. We can assume T > S. Let n be an integer greater than 
R. Then and (n, 0) can be joined by an M-chain outside B((0, 0), R). 
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